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[57] ABSTRACT 

The invention is a method and apparatus for operating a 
client-server computer network such that a server computer 
dynacically generates and then stores customized pages 
requested from a client computer. Subsequent requests for 
previously generated customized pages are retrieved from a 
cache in the server computer. Since previously generated 
customized pages need not be re-generated, computational 
overhead is reduced. This functionality is achieved by 
transforming a file request into a customized file request 
The customized includes the original file request and a 
selected attribute of a computer user^uch as browser name, 
computer domain, or computer platform. When a custom- 
ized file request cannot be matched to an existing file on the 
computer server, an error indication is generated. A custom- 
ized page corresponding to the file request is created in 
response to the error indication. 

20 Claims, 5 Drawing Sheets 
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METHOD AND APPARATUS FOR SERVER- 
INDEPENDENT CACHING OF 
DYNAMICALLY-GENERATED CUSTOMIZED 
PAGES 



BRIEF DESCRIPTION OF THE INVENTION 

This invention relates generally to the operation of client- 
server computer networks. More particularly, this invention 
relates to a general technique for using a server computer to 
store a dynamically-generated customized page so that sub- 
sequent requests for the same customized page can be 
retrieved from storage without having to dynamically 
re-generate the customized page. 

BACKGROUND OF THE INVENTION 

The World Wide Web (WWW) of computers is a large 
collection of computers operated under a client-server com- 
puter network modeL In a client-server computer network, a 
client computer requests information from a server com- 
puter. In response to the request the server computer passes 
the requested information to the client computer. Server 
computers are typically operated by large information 
providers, such as commercial organizations, governmental 
units, and universities. Client computers are typically oper- 
ated by individuals. 

To insure interoperability in a client-server computer 
network, various protocols are observed. For exa mple, a 
protocol known as the Hypertext Transport Protocol (HTTP) 
is used to move hypertext files across the WWW. In addition, 
the WWW observes a protocol for organizing and presenting 
information known as the Hypertext Markup Language 
(HTML) protocol. 

The HTTP protocol supports a feature known as 
"dynamically-generated customized pages". A dynamically- 
generated customized page results in a set of information in 
a particular format The same set of information can be 
presented in a number of ways, depending upon whether a 
particular format is supported by a client computer. For 
example, a first client computer may support the ability to 
represent information in a number of columns, while a 
second client computer may support the ability to represent 
information in a table. Thus, a server computer receiving a 
request from the first client computer will dynamically 
generate the requested information in a format with col- 
umns. It will respond to a request from the second client 
computer by dynamically generating the requested informa- 
tion in table format In this example, two customized pages 
are created to represent the same information. 

Computer programs are used to dynamically-generate 
customized pages. Existing computer programs to generate 
customized pages do not scale well for large numbers of 
requests. In other words, existing methods provide a rela- 
tively slow response when a large number of requests are 
made for customized pages. This slow response time is 
attributable to the fact mat in existing systems, a computer 
program must be executed to dynamically-generate a cus- 
tomized page for each request. 

In view of the foregoing, it would be highly desirable to 
provide a technique to efficiently respond to a large number 
of requests for customized pages. 

SUMMARY OF THE INVENTION 

The invention is a method and apparatus for operating a 
client-server computer network such that a server computer 
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dynamically generates and then stores customized pages 
requested from a client computer. Subsequent requests for 
previously generated customized pages are retrieved from a 
cache in the server computer. Since previously generated 

5 customized pages need not be re-generated, computational 
overhead is reduced. This functionality is achieved by 
transforming a file request into a customized file request 
The customized file request includes the original file request 
and at least one selected attribute of a computer user, such 

to as browser name, computer domain, or computer platform. 
When a customized file request cannot be matched to an 
existing file on the computer server, an error indication is 
generated. A customized page corresponding to the file 
request is created in response to the error indication. 

15 The invention is highly advantageous because it does not 
require the dynamic-generation of a customized page every 
time a customized page is requested. Instead, previously 
generated customized pages can be returned to a client 
computer without incurring the computational overhead of 

20 re-generating the same customized page. This functionality 
is achieved in a server-independent manner. That is, this 
functionality is invoked in response to a file search error that 
all HTTP server programs utilize. Advantageously, the 
invention exploits inherent features in existing HTTP server 

25 programs. Thus, implementation of the invention does not 
require a customized server program and can otherwise by 
readily operated with existing server programs. 

BRIEF DESCRIPTION OF THE DRAWINGS 

30 Fox a better understanding of the nature and objects of the 
invention, reference should be made to the following 
detailed description taken in conjunction with the accom- 
panying drawings, in which: 
35 FIG. 1 illustrates a client-server computer network that 
may be operated in accordance with the present invention. 

FIG. 2 illustrates the processing associated with one 
embodiment of the present invention. 
FIG. 3 illustrates the processing performed by various 
40 software programs in one embodiment of the invention. 
FIG. 4 illustrates the processing performed by various 
software programs in one embedment of the invention. 
FKt. 5 is a more detailed representation of various file 
43 handling operations performed in accordance with the 
4 invention. 

Like reference numerals refer to corresponding parts 
throughout the several views of the drawings. 

DETAILED DESCRIPTION OF THE 
50 INVENTION 

FIG. 1 illustrates a client-server computer network 20 that 
may be operated in accordance with the present invention. 
The network 20 includes at least one client computer 22 and 
55 at least one server computer 24. The client computer 22 and 
the server computer 24 are connected by a transmission 
channel 26, which may be any wire or wireless transmission 
channel. 

The client computer 22 is a standard computer including 
60 a Central Processing Unit (CPU) 30 connected to a memory 
(primary and/or secondary) 32. The memory 32 stores a 
number of computer programs, including a "browser" 34. As 
known in the art a browser is used to communicate with 
remote server computers 24 and to visually present the 
65 information received from such computers. The client com- 
puter 22 establishes network communications through a 
standard network connection device 36* 
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The saver computer 24 includes standard server com- 
puter components, including a network connection device 
40. a CPU 42, and a memory (primary and/or secondary) 44 
The memory 44 stores a set of computer programs to 
implement the processing associated with the invention. The 
memory 44 stores a standard communication program 46 to 
realize standard network communications. The memory 44 
also stores a standard server program 48. The program 48 
may be a standard HTTP software server program, such as: 
NETS1TE™, from Netscape. Inc.. Mountain View, Calif.; 
NCSA from the National Center for Supercomputing 
Applications. Champaign. I1L; or APACHE™, from Apache 
HTTP Server Project, Lincoln, Nebr. 

In accordance with the invention, the standard software 
server program 48 is instructed to make a call to a novel 
front door program 49. Standard HTTP server programs 
Include a feature mat allows another program to be called 
when a certain condition is satisfied. In this case, the front 
door program 49 is called by the server program 48 when the 
server program 48 receives a request for a standard file 
name, instead of a request for a customized file name. When 
invoked by the server program 48, the from door program 49 
transforms the standard file name into a customized file 
request The customized file request is typically imple- 
mented as a combination of the initial standard file name and 
a selected attribute of a computer user. The selected attribute 
may be the browser used by the client computer 22. the 
domain name of the user's network connection, the platform 
(computer type) of the client computer 22. or some other 
attribute that specifies the format capabilities of the client 
computer 22. 

The memory 44 also stores a caching page generator 
program 50, This program is invoked when a customized file 
request cannot be matched to an existing set of files stored 
on the server computer 24. In this case, conventional com- 
puter servers generate an error indication that is passed back 
to the client computer. In the HTTP protocol, this error 
indication is Error 404. The caching page generator program 
50 of the invention intercepts any error indication by cre- 
ating a customized file corresponding to the customized file 
request. Thus, the present Invention uses an inherent feature 
of conventional HTTP servers, namely the file location error 
signal, to invoke the caching page generator program St. 
Instead of simply returning an error signal to a client 
computer 24. the caching page generator program 5# gen- 
erates a customized file for the client computer 24. 

The customized file created by the server computer 24 is 
stored by the file handler program 52. The server program 48 
simultaneously passes the contents of the customized file to 
the client computer 22. 

This brief description of the invention is more clearly 
understood in reference to FIG. 2. FIG. 2 illustrates pro- 
cessing steps that may be executed in accordance with one 
embodiment of the invention. The first processing step 
shown in FIG. 2 is to establish a "state connection'' with a 
server computer 24 (step 60). The HTTP protocol used by 
the WWW is "stateless". That is. each request to a server 
computer 24 from a client computer 22 operates by: (1) 
establishing a connection between a client computer 22 and 
a server computer 24; (2) sending a request from the client 
computer 22 to the server computer 24; (3) returning the 
requested information from the server computer 24 to the 
client computer 22; and (4) closing the connection between 
the client computer 22 and the server computer 24. Since 
each interaction between a client computer 22 and a server 
computer 24 results in the opening and closing of a com- 
munication session, the server computer 24 does not main- 
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tain "state information" regarding previous connections to a 
particular client computer 24. 

In accordance with the invention, a customized file name 
is created when an initial connection is made between a 

5 client computer 22 and a server computer 24. Thus, in a 
subsequent connection between the client computer 22 and 
the server computer 24* the customized file name is effec- 
tively attributed to a previous state connection with a 
particular client computer 22. Once this state connection is 

10 established, the customized file name is processed in accor- 
dance with the invention, as will be described below. 

The customized file name may be implemented as a 
CURL. CURL is an acronym for Customized Uniform 
Resource Locator. A Uniform Resource Locator or URL 
specifies a protocol, a computer, and a file. A typical URL is 

15 "htto://cnet/123\ This URL is an instruction to re trieve the 
file 123 from the computer "cneT using the HTTP protocol. 
A URL may also be used to invoke a specified function on 
a remote computer, with the remote computer returning the 

^ results of the invoked and executed function. 

As shown in FIG. 2, the customized file request or CURL 
is used to find a match (step 62). That is, the CURL is 
compared to the file names stored on the server computer 24. 
If a match is found, then a customized page is sent from the 

M server computer 24 to the client computer 22 (step 64). If no 
match is found, then an error indication is generated on the 
server computer 24. The caching page generator program 50 
responds to the error indication by creating a customized 
page (step 66). A customized page is created by using 

^ information in the customized file request As indicated 
above, the customized file request is typically implemented 
as a combination of the initial file name and a selected 
attribute of a computer user. The server computer 24 uses the 
initial file name to identify the set of information that will be 

35 sent to the client computer 22. It uses the selected attribute 
to customize the set of information. As will be discussed 
below, the selected attribute provides sufficient information 
for the server computer 24 to identify what formats are 
supported by the client computer 22. 

^ After the creation of the customized page (step 66). the 
list of file names is updated (step 6ft). The customized page 
is then stored (step 70) and returned (step 72) to the client 
computer 22 (steps 68, 70, and 72 may be performed 
simultaneously). 

45 At this point, a number of unique attributes of the present 
invention will be recognizable to those skilled in the art A 
primary novel attribute of the present invention is that it is 
capable of storing and retrieving customized files and the 
customized pages contained therein. Thus, a program need 

50 not be executed to form a customized file each time a 
customized file is called. Instead, the program is only 
executed once. Thereafter, the customized file is stored in 
the memory 44 of the server computer 24. Consequently, 
subsequent requests for the customized rile can be quickly 

55 processed. 

This highly desirable functionality is achieved through the 
specification of a customized file name format. The custom- 
ized file name format is immediately invoked with an 
original file request at a computer server 24. 

60 The present invention is highly advantag eous b ecause it 
can be implemented with any number of HTTP software 
server programs- Thus, it is considered server-independent 
The invention is also advantageous in its ability to use 
standard server computer 24 resources, such as the native 

63 file handling capabilities of a server computer 24. The 
details of the invention and its benefits will be more fully 
appreciated with reference to FIGS. 3-5. 
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FIG. 3 illustrates the processing performed by various attribute may be the browser 34 of the client computer 22. 

software modules of (he present invention. As shown in the In accordance with the invention, standard features of dif- 

figure, a browser 32 is used to request a front door connec- ferent browsers are stored by the server computer 24. 

tion at a server computer 24 (step 80). The connection Therefore, when a particular browser 34 is identified by the 

request is then processed by the server program 48 by calling 5 server computer 24, the server computer 24 can elect a 

the front door program 49 (step 82). The front door program particular format in which to return the requested informa- 

49 processes the request by forming a CURL (step 83). For tion. Expanding on this example, assume mat "Browser Y" 

example, suppose that the connection request indicated that supports tables, but not columns. When the server computer 

"pageX" on the server computer 24 should be returned to the 24 receives the request for "pageX", it notes that 

client computer 22. Further, suppose that the client computer lQ "BrowserY" supports tables, and therefore, if appropriate, 

22 is using "browserY" (through its interaction with the presents the information of 'fcageX" in a table format, thus 

client computer 22, the server computer 24 knows which creating a customized page. 

browser 34 the client computer 22 is using). Into case, the M m mQ 3 ^ OTStomizcd c is men stoxcd 

customized file may be defined as >geX, ^wserY^ In ^ me 52. In addition, it is passed to 

this example, the customized file nameis a combination of l5 (ste ^ m ^ customized page passed to the 

a requested page and a selected attribute, namely -the ^ delude a ^ of me quests 

browser type. The etistomized file name may be formed in embedded ^ example , when a front page of a web 

any number of ways. The only limitations ^ this regard are ^ {& returQed to a 34, it is likely that the client 

that the requested page must be recognizable, the selected CM _ ler 22 wfll select a link in the customized front page 

attribute must be recognizable, and the name must be a valid w ^ ^ additional Mormation from the same server 

name for the controlling operating system. computer 24 to which it is presently connected. Thus, the 

Note that in the prior art the request for ^^would caching page generator 50 of the invention may change each 

have simply resulted in the return of the *pageX" mforma- ^ m a customized page to include a customized file 

tion to the client computer 22. In contrast the present rcquc5t For example, suppose that an un-customized front 

invention changes the name of the initial file request and ^ ^dudes a link to "pageA" of the originally accessed 

then Redirects" it back to the server computer 24. As known $e[ya computer 24. The caching page generator 50 may 

in the art a "redirect" command is an address passed from a ^ ^ 1^ to read "pageA. BrowserY" That is. the 

server computer 24 to a client computer 24, which the client or ^ mal specification is appended with the previously 

computer 24 uses to access a server computer specified in id Su^edsclected attribute. 

the address. Far example, the CUM. generation operation of 30 [n 

step 83 may result in the following redirect command being a ™ c ™ t . n ontivat 

r^r»t^/ "htt^.fUmrr OA/fLoeV KrowserY^ The a customized page returned to the browser 34. then activat- 

generated ht W'*™^?*^^ «g the link will allow the server program 48 to identify the 

browser 24 receives this command and executes it (step 84), * ,~| T, ^ f , ^™JT™*n, j* „,m *»i™r+ 

resulting in a re-connection to the server 24 Cserver_JW*) customtoed file name format Consequentiy U wOJ jutem£ 

^I^^A^Tnlm to match the customized file name to the list of existing file 

that generated the CURL. 33 JuaDCS u mc cachi page generator 50 has not inserted 

At this point the server ^^£^^*f customized file JsbSo . customized page, then the 

customized file format observed bj^e incomkig command specification will be used. This will result in 

Namely, it notes that a page is specified fpageX") and a ^/^J^? nf * nrei rstem 81 M\ 

selected attribute is specified ("browserY"). Consequently. the generation of a CURL (steps 82J»). 

the server computer 24 recognizes that a previous connec- 40 $. mc an **™*& a * ^^J^JJf 

tion has beenZde with tto client computer 22 and there is caching page generator ^50 created a customized page with 

no need to generate a customized file name. Instead, the customed file names. This ^^.^^^ 

program 48 attempts to match the customized file name attempting to mateh the activated customized file name w^h 

to a lisToffiles stored on the server computer 24 afite name existmg on the server «^J*» 

step 86). m an initial state, an error indication will be 45 customized page does not exist U It*™^*" 

generated. That is. when the server computer 24 first comes the manner previously dcsmr^dCs^J^) ™«after. the 

on line, it has not generated any customized pages. Thus. f »«-«J customized page is stored by the ^e hanger 52 

when an initial file request comes in and it is transformed <*P *> » JJ"* to the browser 34, where it is 

into a customized file request an attempt to match the displayed (step 1W). 

customized file request wfll fail, thereby producing an error 30 The processing shown in FIG. 4 generally corresponds to 

indication the processing shown in FIG. X with one notable exception. 

As indicated above, the caching page generator 50 In HG. 4. the caching page generator 50 is not invoked 

responds to an error indication by creating a customized because the requested customized pages were previously 

page (step 88). FIG. 3 refers to the creation of a custom front generated; and therefore they exist in the server memory 46. 

page. Typically, on an initial connection, a client computer 55 Note at step 110 in FIG. 4 that the attempt to match the 

22 wants to observe the front page of a web site. CURL results in a file hit meaning that the requested file 

The customized page is generated by relying upon the was generated from a previous transaction and resides in 

information in the customized file request. The page sped- memory. A fetch command is then processed by the file 

fied in the initial file request is used to identify the set of handler 52, which returns the requested file. The same 

information that will be returned to the client computer 24. 60 operation is men repeated at steps 118 and 120. 

The selected attribute of the customized file request will FIG. 5 is a more detailed illustration of the file handling 

specify the format of the returned information. For example, operations associated with the present invention. Note that 

"PageX" is a set of information that can be represented in a an initial file request is handled by the front door program 

number of formats, say in a column or in a table form. The 49. As previously discussed, mis results in the redirection of 

format in which it is returned to the client computer 22 65 a customized file request back to the server computer 24. At 

depends upon a selected attribute of the client computer 22 this point the server program 48 attempts to match the 

requesting the information. As indicated above, the selected incoming customized file request with its list of existing files 
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136. FIG. 5 illustrates three standard files. File X* File Y. and 8. The method of claim 3 further comprising the steps of: 

File Z. Each file is listed in the list of files 136. Each listed transforming said initial file request into a customized file 

file has an associated pointer, as shown in FIG. 5. to the request' and 

server computer 24 memory 44 location that holds its . ' . 

corresponding file content. 3 usxng said customized file request in a redirect command 

The list of files 136 of FIG. 5 also includes a reference to to causc said customized file request to return to said 

a customized file "Y.C*. Hie customized file "Y.CT has a server computer from a client computer, 

pointer to a memory location that holds the contents of a 9. A method of operating a server computer, said method 

previously created customized page. comprising the steps of: 

Suppose, the incoming customized file name is "Z.C". In 10 transforming an initial file request into a customized file 

this case, when the server program 48 attempts to match the request; 

file name with the list of file names, it results in an error . ' __ _^ _ _ _ t , 

indicatioiL TTie error indication is identified by a customized Senexadng a Hypertext Transport Protocol (HTTP) path 

page generator 146 of the caching page generator 50. The when said customked file request 

customized page generator 146 uses the original page des- 15 <*nn<* be matched to an existing file stored on said 

ignation to identify File Z in memory and it uses the selected server computer; and in response to said error 

attribute to determine how the information in File Z should indication, automatically creating a customized page 

be returned to the client computer 22. This information is corresponding to said requested file name, 

then used to create Custom File Z 150. The file handler 52 10. The method of claim 9 wherein said transforming step 

stores Custom File Z 150. In addition. Custom File Z is ^ includes the step of combining said initial file request with 

passed to the server program 48. After creating a customized a selected attribute of a computer user to produce said 

page, the customized page generator 146 updates the list of customized file request 

files 136. Thus, in this example, the list of files 136 would 11. The method of claim 10 wherein said combining step 

be amended to include file name 'ZC includes the step of using a selected attribute from the group 

The foregoing descriptions of specific embodiments of the 25 including browser name, computer domain, and computer 

present invention are presented for purposes of illustration platform. 

and description. They are not intended to be exhaustive or to X2. The method of claim 10 wherein said selected 
limit the invention to the precise forms disclosed, obviously attribute is used in said creating step to create said custom- 
many modifications and variations are possible in view of lzc d page. 

the above teachings. The embodiments were chosen and 30 u The method of claim 9 further comprising the step of 

described in order to best explain the principles of the updating a list of file names in response to said creating step, 

invention and its practical applications, to thereby enable ^ ^ of claim 9 ttU f hsr comprising the step of 

others skilled in the art to best utilize toe invention and ^ ^ ffle ^uest in a redirect command to 

various embodiments with various modifications as are egmt ^ ^om^ ^ request to rctum t0 servcr 

suited to the particular use contemplated. It is intended mat 35 ^ m a clicn t computer, 

the scope of the invention be defined by the following claims ^ A computer readable memory that can direct a com- 

and their equivalents. puter to function in a specified manner, comprising: 

r A tetood of operating a server computer, said method standardfiles and customized files stored in said computer 

• • *w —J: * memory; and 
comprising the steps of: 40 

storing a set of standard files and customized files on said executable instructions stored in said memory, said 

server computer; executable instructions including: 

generating a Hypertext Transport Protocol (HTTP) path ( A ) ^structions to generate a Hypertext Transport Proto- 

error indication when a requested file name cannot be 001 (HTTP) path error indication when a requested file 

matched to said standard files and said customized files; 45 name cannot be matched to said standard files and said 

and in response to said error indication, automatically customized files; 

creating a customized page corresponding to said (B) instructions, in response to said error indication, to 

requested file name. create a customized page corresponding to said 

2. The method of claim 1 wherein said requested file name requested file name. 

is a customized file name specified in a customized Hyper- 50 16. The computer readable memory of claim 15 further 

text Markup Language (HTML) page generated by said comprising (C) instructions to produce said requested file 

server computer during a previous state connection. name from an initial file request 

3. The method of claim 1 further comprising the step of 17. The computer readable memory of claim 16 wherein 
producing said requested file name from an initial file said instructions of element (C) include instructions to 
request 35 combine an initial file request with a selected attribute of a 

4. The method of claim 3 wherein said producing step computer user to produce said requested file name, 
includes the step of combining said initial file request with 18. The computer readable memory of claim 17 wherein 
a selected attribute of a computer user to produce said said instructions of element (Q rely upon a default attribute 
requested file name. as said selected attribute. 

5. The method of claim 4 wherein said combining step 60 19. The computer readable memory of claim 17 further 
includes the step of using a selected attribute from the group comprising (D) instructions to use said selected attribute to 
including browser name, computer domain, and computer create said customized page. 

platform. 20. The computer readable memory of claim 15 further 

6. The method of claim 5 wherein said selected attribute comprising (E) instructions to update a list of file names in 
is used in said creating step to create said customized page. 65 response to the instructions of element (B). 

7. The method of claim 1 further comprising the step of 

updating a list of file names in response to said creating step. ***** 
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